Extensions of the Reducibility Method
نویسندگان
چکیده
A general method is developed for proving reduction properties of untyped lambda terms. It is an extension of the reducibility method for typed lambda terms which leads to uniform proofs of confluence and standardization in untyped lambda calculus.
منابع مشابه
On the Extensions of Solovay-Reducibility
A c.e. real x is Solovay reducible (S-reducible) to another c.e. real y if y is at least as difficult to be approximated as x. In this case, y is at least as random as x. Thus, the S-reducibility classifies relative randomness of c.e. reals such that the c.e. random reals are complete in the class of c.e. reals under the S-reducibility. In this paper we investigate extensions of the S-reducibil...
متن کاملOn the Values of Reducibility Candidates
The straightforward elimination of union types is known to break subject reduction, and for some extensions of the lambda-calculus, to break strong normalization as well. Similarly, the straightforward elimination of implicit existential types breaks subject reduction. We propose elimination rules for union types and implicit existential quantification which use a form call-by-value issued from...
متن کاملPreprint Series 2009 / 2010 No : 11 Title : ‘ Complete Reducibility and Separable Field Extensions ’ Author ( S )
Let G be a connected reductive linear algebraic group. The aim of this note is to settle a question of J-P. Serre concerning the behaviour of his notion of G-complete reducibility under separable field extensions. Part of our proof relies on the recently established Tits Centre Conjecture for the spherical building of the reductive group G.
متن کاملA Semantic Proof that Reducibility Candidates entail Cut Elimination
Two main lines have been adopted to prove the cut elimination theorem: the syntactic one, that studies the process of reducing cuts, and the semantic one, that consists in interpreting a sequent in some algebra and extracting from this interpretation a cut-free proof of this very sequent. A link between those two methods was exhibited by studying in a semantic way, syntactical tools that allow ...
متن کاملA Study of the Extensions of Sadiqin in the Verse Kunu ma`a al-sadiqin
The Almighty God, in the verse "Kunu ma`a al-Sadiqin," has absolutely called the believers to accompany with those called "sadiqin". The main question of the study follows as: is the word sadiqin in this verse general or particular? is general or specific? Given the latter, who may be taken as its extension that God has commanded believers to obey them absolutely? Shiite commentators, relying o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004